Multi - Objective Hypergraph
نویسندگان
چکیده
In this paper we present a family of multi-objective hypergraph partitioning algorithms based on the multilevel paradigm, which are capable of producing solutions in which both the cut and the maximum subdomain degree are simultaneously minimized. This type of partitionings are critical for existing and emerging applications in VLSI CAD as they allow to both minimize and evenly distribute the interconnects across the physical devices. Our experimental evaluation on the ISPD98 benchmark show that our algorithms produce solutions that when compared against those produced by hMETIS have a maximum subdomain degree that is reduced by up to 36% while achieving comparable quality in terms of cut.
منابع مشابه
Multi-objective Hypergraph Partitioning Algorithms for Cut and Maximum Subdomain Degree Minimization.. Multi-objective Hypergraph Partitioning Algorithms for Cut and Maximum Subdomain Degree Minimization.. Multi-objective Hypergraph Partitioning Algorithms for Cut and Maximum Subdomain Degree Minimization *
In this paper we present a family of multi-objective hypergraph partitioning algorithms based on the multilevel paradigm, which are capable of producing solutions in which both the cut and the maximum subdomain degree are simultaneously minimized. This type of partitionings are critical for existing and emerging applications in VLSI CAD as they allow to both minimize and evenly distribute the i...
متن کاملA Hypergraph Partition Based Approach to Dynamic Deployment for Service-Oriented Multi-tenant SaaS Applications
In a service-oriented multi-tenant SaaS application, all tenants share services and user requests of the service change dynamically. In order to provide high-quality web services, we must solve the problem of the load unbalance caused by dynamic user requests’ change. This paper proposes an approach based on hypergraph partition to keep load balance for serviceoriented multi-tenant SaaS applica...
متن کاملMulti-label Classification Using Hypergraph Orthonormalized Partial Least Squares
In many real-world applications, humangenerated data like images are often associated with several semantic topics simultaneously, called multi-label data, which poses a great challenge for classification in such scenarios. Since the topics are always not independent, it is very useful to respect the correlations among different topics for performing better classification on multi-label data. H...
متن کاملHypergraph partitioning for multiple communication cost metrics: Model and methods
We investigate hypergraph partitioning-based methods for efficient parallelization of communicating tasks. A good partitioning method should divide the load among the processors as evenly as possible and minimize the inter-processor communication overhead. The total communication volume is the most popular communication overhead metric which is reduced by the existing state-of-theart hypergraph...
متن کاملVertex-Weighted Hypergraph Learning for Multi-View Object Classification
3D object classification with multi-view representation has become very popular, thanks to the progress on computer techniques and graphic hardware, and attracted much research attention in recent years. Regarding this task, there are mainly two challenging issues, i.e., the complex correlation among multiple views and the possible imbalance data issue. In this work, we propose to employ the hy...
متن کامل